Reducing computational complexity in fingerprint matching
نویسندگان
چکیده
منابع مشابه
The Computational Complexity of Weighted Greedy Matching
Motivated by the fact that in several cases a matching in a graph is stable if and only if it is produced by a greedy algorithm, we study the problem of computing a maximum weight greedy matching on weighted graphs, termed GREEDYMATCHING. In wide contrast to the maximum weight matching problem, for which many efficient algorithms are known, we prove that GREEDYMATCHING is strongly NP-hard and A...
متن کاملComputational complexity of schema matching approaches
Comparing and integrating of different data structures e.g. relational databases of information systems is a current problem in information sciences. Various solutions have appeared in the last 10 years aimed to achieve a high accuracy level in schema integration and similarity measurement of entities originating from different schemas. The capabilities of approaches are usually properly evalua...
متن کاملH.M.C.R Fingerprint Matching
This paper explores the algorithm to match fingerprints. With regard to the development of ever-increasing crime and the complexity of doing it, in parallel the importance of technology and scientific knowledge in order to prevent the crimes and find offenders will be obvious. Fingerprint is one of the secure methods for identification individuals and used in the field of crime detection, event...
متن کاملFingerprint Classification and Matching
The problem of resolving the identity of a person can be categorized into two fundamentally distinct types of problems with different inherent complexities [1]: (i) verification and (ii) recognition. Verification (authentication) refers to the problem of confirming or denying a person’s claimed identity (Am I who I claim I am?). Recognition (Who am I?) refers to the problem of establishing a su...
متن کاملFilterbank-based fingerprint matching
With identity fraud in our society reaching unprecedented proportions and with an increasing emphasis on the emerging automatic personal identification applications, biometrics-based verification, especially fingerprint-based identification, is receiving a lot of attention. There are two major shortcomings of the traditional approaches to fingerprint representation. For a considerable fraction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES
سال: 2020
ISSN: 1303-6203
DOI: 10.3906/elk-1907-113